IN THE CLAIMS 

Claims 1-14 (Canceled) 

15. (Currently Amended) Th e m e thod of Claim I A method for designing a system, 
comprising: 

generating minimum delay budgets for connections from shorfcpath timing constraints. 
wherein generating the minimum delay budgets for connections comprises allocation of positive 
and negative slack using successive-over-relaxation where more slack than is available is 
allocated; and 

designing the system in response to the minimum delay budgets 

16. (Currently Amended) The method of Claim 15, wherein allocation of positive and 
negative slack using successive-over-relaxation_comprises: 

performing short-path timing analysis to determine short-path slack values; and 
allocating the short-path slack values determined by the short-path timing analysis. 

17. (Currently Amended) The method of Claim 156, wherein allocation of positive and 
negative slack using successive-over-relaxation occurs in response to the short-path slack values, 
connection weightings, and a multiplier indicating how much over-allocation should take place. 

Claims 18-22 (Canceled) 

23. (Currently Amended) Th e m e thod of Claim 18, A method for designing a system, 
comprising: 

generating maximum delay budgets for connections from long-path timing constraints, 
wherein generating the maximum delay budgets for connections comprises allocation of positive 
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and negative slack using successive-over-relaxation where more slack than is available is 
allocated; and 

designing the system in response to the maximum delay budgets 

24. (Original) The method of Claim 23, wherein allocation of positive and negative 
slack using successive-over-relaxation comprises: 

performing long-path timing analysis to determine long-path slack values; and 
allocating the long-path slack values determined by the long-path timing analysis. 

25. (Currently Amended) The method of Claim 234, wherein allocation of positive and 
negative slack using successive-over-relaxation occurs in response to the long-path slack values, 
connection weightings, and a multiplier indicating how much over-allocation should take place. 

26. (Currently Amended) A method for designing a system, comprising: 
generating minimum and maximum delay budgets for connections from longpath and 

short-path timing constraint s, wherein for each connection the minimum and maximum delay 
budgets are determined such that at least one of the minimum delay budgets and maximum delay 
budgets is determined with consideration of the other : and 

designing the system in response to the minimum and maximum delay budgets. 

27. (Currently Amended) The method of Claim 26, wherein generating the minimum 
and maximum delay budgets for connections comprises involves finding a set of connection 
delays that attempt to satisfy the short-path and long-path timing constraints. 
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28. (Currently Amended) The method of Claim 27, wherein generating the minimum 
and maximum delay budgets for connections fiortheLcomprises allocating short-path and long- 
path slack. 

29. (Original) The method of Claim 27, wherein finding a set of connection delays that 
attempt to satisfy the short-path and long-path timing constraints comprises: 

performing short-path timing analysis to determine short-path slack values; 
fixing any short-path timing constraint violations determined by the short-path timing 
analysis; 

performing long-path timing analysis to determine long-path slack values; and 
fixing any long-path timing constraint violations determined by the long-path timing 
analysis. 

30. (Original) The method of Claim 29, wherein fixing any short-path violations 
comprises adding delay in response to the short-path slack values and connection weightings. 

31. (Original) The method of Claim 29, wherein fixing any long-path violations 
comprises subtracting delay in response to the long-path slack values and connection weightings. 

32. (Currently Amended) The method of Claim 31, wherein the connection weightings 
isare determined by a unit weighting scheme. 

33. (Currently Amended) The method of Claim 31, wherein the connection weighting 
isare determined based on how much delay can be subtracted before a practical limit is reached 
or all relevant violations are resolved. 
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34. (Original) The method of Claim 28, wherein allocating the long-path and short-path 
slack comprises: 

performing long-path timing analysis to determine long-path slack values; 
allocating the long-path slack values determined by the long-path timing analysis; 
performing short-path timing analysis to determine short-path slack values; and 
allocating the short-path slack values determined by the short-path timing analysis. 

35. (Original) The method of Claim 34, wherein allocating the short-path slack values 
comprises subtracting delay from temporary delays in response to the short-path slack values and 
connection weightings. 

36. (Original) The method of Claim 34, wherein allocating the long-path slack values 
comprises adding delay to temporary delays in response to the long-path slack values and 
connection weightings. 

37. (Currently Amended) The method of Claim 36, wherein the connection weightings 
4sare determined by a unit weighting scheme. 

38. (Currently Amended) The method of Claim 36, wherein the connection weighting 
isare determined based on how much delay can be added before a practical limit is reached or 
before all relevant slack is allocated. 

39. (Original) The method of Claim 34, wherein the maximum delay budgets are 
determined from the allocation of the long-path slack values. 
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40. (Original) The method of Claim 34, wherein the minimum delay budgets are 
determined from the allocation of the short-path slack values. 

41. (Currently Amended) The method of Claim 34, wherein the algorithm method 
iterates between performing short-path timing analysis and allocating short-path slack valuesf a 
and performing long-path timing analysis and allocating long-path slack valuest* to re- 
d e t e rmin e generate minimum and maximum delay budgets, respectively. 

42. (Currently Amended) The method of Claim 26, wherein, for each connection, thea 
maximum delay budget d e t e rmin e d generated is greater or equal to thea minimum delay budget 
determined for thea respective connection. 

43. (Canceled) 

44. (Currently Amended) The method of Claim 26, wherein, the algorithm method 
attempts to optimize some function of thea distance between minimum and maximum connection 
delay budgets. 

45. (Original) The method of Claim 26, wherein designing the system in response to the 
maximum and minimum delay budgets comprises generating a synthesis strategy. 

46. (Original) The method of Claim 26, wherein designing the system in response to the 
maximum and minimum delay budgets comprises generating a placement strategy. 

47. (Original) The method of Claim 26, wherein designing the system in response to the 
maximum and minimum delay budgets comprises generating a routing strategy. 
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48. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to add or remove levels of logic. 

49. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to use slower or faster variants of a functional block. 

50. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to use faster or slower logic structures. 

51. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to use faster or slower logic inputs. 

52. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether dedicated routing resources should be used or avoided. 

53. (Original) The method of Claim 46, wherein generating the placement strategy 
comprises determining how to place functional blocks so that dedicated routing resources are 
used or avoided. 

54. (Original) The method of Claim 46, wherein generating the placement strategy 
comprises determining whether to place a first functional block closer or further apart from a 
second functional block. 
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55. (Original) The method of Claim 46, wherein generating the placement strategy 
comprises determining how to place two functional blocks to increase or decrease the routing 
delay between them. 

56. (Original) The method of Claim 47, wherein generating the routing strategy 
comprises determining whether to use more or fewer routing resources. 

57. (Original) The method of Claim 47, wherein generating the routing strategy 
comprises determining whether to use slower or faster routing resources. 

58. (Original) The method of Claim 47, wherein generating the routing strategy 
comprises determining whether to use buffers to slow down or speed up routes. 

59. (Currently Amended) A machine-readable medium having stored thereon sequences 
of instructions, the sequences of instructions including instructions which, when executed by a 
processor, causes the processor to perform: 

generating minimum and maximum delay budgets for connections from longpath and 
short-path timing constraints , wherein for each connection the minimum and maximum delay 
budgets are determined such that at least one of the minimum delay budgets and maximum delay 
budgets is determined with consideration of the other ; and 

designing a system in response to the minimum and maximum delay budgets. 

60. (Original) The machine-readable medium of Claim 59, wherein generating the 
minimum and maximum delay budgets for connections comprises finding a set of connection 
delays that attempt to satisfy the short-path and long-path timing constraints. 
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61. (Original) The machine-readable medium of Claim 59, wherein generating the 
minimum and maximum delay budgets for connections, in part, involves allocating short-path 
and long-path slack. 

62. (Original) The machine-readable medium of Claim 60, wherein finding a set of 
connection delays that attempt to satisfy the short-path and long-path timing constraints 
comprises: 

performing short-path timing analysis to determine short-path slack values; 
fixing any short-path timing constraint violations determined by the short-path timing 
analysis; 

performing long-path timing analysis to determine long-path slack values; and 
fixing any long-path timing constraint violations determined by the long-path timing 
analysis. 

63. (Original) The machine-readable medium of Claim 62, wherein fixing any short- 
path violations comprises adding delay in response to the short-path slack values and connection 
weightings. 

64. (Original) The machine-readable medium of Claim 62, wherein fixing any long-path 
violations comprises subtracting delay in response to the long-path slack values and connection 
weightings. 

65. (Original) The machine-readable medium of Claim 61, wherein allocating the long- 
path and short-path slack comprises: 

performing long-path timing analysis to determine long-path slack values; 
allocating the long-path slack values determined by the long-path timing analysis; 
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performing short-path timing analysis to determine short-path slack values; and 
allocating the short-path slack values determined by the short-path timing analysis. 

66. (Original) The machine-readable medium of Claim 65, wherein allocating the long- 
path slack values comprises adding delay to temporary delays in response to the long-path slack 
values and connection weightings. 

67. (Original) The machine-readable medium of Claim 65 , wherein allocating the short- 
path slack values comprises subtracting delay from temporary delays in response to the short- 
path slack values and connection weightings. 

68. (Currently Amended) The method of Claim 13, wherein the lower and upper limits 
on connection delay are based on estimates of possible delays in thea final system and/or values 
that improve thea quality of the system being designed. 

69. (Currently Amended) The method of Claim 21, wherein the lower and upper limits 
on connection delay are based on estimates of possible delays in thea final system and/or values 
that improve thea quality of the system being designed. 

Claims 70-71 (Canceled) 

72. (New) The method of Claim 26, wherein generating the minimum delay budgets for 
connections comprises generating lower and upper limits on connection delay. 

73. (New) The method of Claim 26, wherein generating the maximum delay budgets for 
connections comprises generating lower and upper limits on connection delay. 
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